Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
نویسندگان
چکیده
منابع مشابه
Iterative Solution of a Nonsymmetric Algebraic Riccati Equation
We study the nonsymmetric algebraic Riccati equation whose four coefficient matrices are the blocks of a nonsingular M -matrix or an irreducible singular M -matrix M . The solution of practical interest is the minimal nonnegative solution. We show that Newton’s method with zero initial guess can be used to find this solution without any further assumptions. We also present a qualitative perturb...
متن کاملA Fast Newton's Method for a Nonsymmetric Algebraic Riccati Equation
A special instance of the algebraic Riccati equation XCX−XE−AX+B = 0 where the n × n matrix coefficients A,B,C,E are rank structured matrices is considered. Relying on the structural properties of Cauchy-like matrices, an algorithm is designed for performing the customary Newton iteration in O(n2) arithmetic operations (ops). The same technique is used to reduce the cost of the algorithm propos...
متن کاملOn the Iterative Solution of a Class of Nonsymmetric Algebraic Riccati Equations
We consider the iterative solution of a class of nonsymmetric algebraic Riccati equations, which includes a class of algebraic Riccati equations arising in transport theory. For any equation in this class, Newton’s method and a class of basic fixed-point iterations can be used to find its minimal positive solution whenever it has a positive solution. The properties of these iterative methods ar...
متن کاملA note on the minimal nonnegative solution of a nonsymmetric algebraic Riccati equation
For the nonsymmetric algebraic Riccati equation for which the four coefficient matrices form an M -matrix, the solution of practical interest is often the minimal nonnegative solution. In this note we prove that the minimal nonnegative solution is positive when the M -matrix is irreducible.
متن کاملA structure-preserving doubling algorithm for nonsymmetric algebraic Riccati equation
In this paper we propose a structure-preserving doubling algorithm (SDA) for computing the minimal nonnegative solutions to the nonsymmetric algebraic Riccati equation (NARE) based on the techniques developed in the symmetric cases. This method allows the simultaneous approximation of the minimal nonnegative solutions of the NARE and its dual equation, only requires the solutions of two linear ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2007
ISSN: 0895-4798,1095-7162
DOI: 10.1137/050647669